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A METHOD FOR CACHING XML DOCUMENTS VIEWABLE ON DEVICES 
WITH DIFFERENT DISPLAYS 

Related Applications 

This application claims priority in U.S. Provisional Application No. 60/138,685, 
entitled "Method and System for Offloading Processing of XML Documents to a Proxy 
5 Server" filed June 14, 1999, bearing attorney docket no. 06502-6009. 

Field of the Invention 
The present invention relates to the transfer and storage of information over an 
electronic network. More particularly, the invention relates to a proxy server caching 
mechanism that provides a method for retrieving, processing and storing XML documents 
10 for access by an end user. 

Description of the Prior Art 

Computers need to be told exactly what things are, how they are related and how 
to deal with them. From their beginning, computers have relied on programming 
languages to transform ideas and algorithms into useful digital processing system output. 

15 A network of computers like the Internet or its subset, the World Wide Web is no 
different. The Web relies on software to collect, process and disseminate data to its 
network users. Shortly after its inception, the Hypertext Markup Language (HTML) 
became the Web's de facto markup language with a set of symbols or codes that tell a Web 
browser how to display a Web page's content. HTML gained widespread popularity by 

20 providing an outstanding mechanism to deliver simple documents over the Web. It makes 
surfing the Web so simple, most people can effectively use it with little or no training. 
Although HTML is the most successful electronic-publishing language ever invented, it 
is superficial. In essence, it describes how a Web browser should arrange text, images and 
push-buttons on a page, but its lack of structure creates significant barriers to using HTML 

25 for applications beyond simple browsing. For example, more and more people are trying 
to configure their Web sites to take orders from customers, transmit records, even run 
factories and scientific instruments from half a world away. Consequently, several 
enhancements and additions have been made to the suite of software systems operating 
on the Internet to make HTML sufficiently functional. Functionality is often added in 

30 HTML documents using Java, JavaScript, and Common Gateway Interface (CGI) 
programs. Unfortunately, adding functionality in this way obscures the clean, basic 
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revisions arising from the efforts of browser vendors to extend the Web, followed by the 
efforts of standard bodies such as the World Wide Web Consortium (W3C) to keep up 
with the ever-changing state of the art. 

To stem this flow of incessant change, a working group of the W3 C developed a new kind 

5 of markup language now known as the Extensible Markup Language (XML). XML 

addresses many of HTML's limitations, by creating a whole new way to approach how 

Web sites are structured and designed. It also expands how relationships between content 

(the messages a Web site seeks to communicate) and form (the ways that content is 

formatted or presented, and the ways links between elements operate) may be expressed. 

10 An XML document is composed of data embedded within markup tags. These tags are 

similar to those used in HTML, except that the XML tags may be self-defined. In other 

words, XML tags define the internal structure of the embedded data. This convention 

change leads to a greatly increased number of tags in an XML document, compared to the 

identical HTML document. Consider this trivial HTML example: 

15 <B>Venkata S. Ayyagari</B> 

<P> 

vsa@eng.sun.com<BR> 
phone: 408-5 17-aaaa<BR> 
fax: 408-863-bbbb<BR> 
20 901 San Antonio Rd.<BR> 

SUN Microsystems<BR> 
MS UCUP02-20KBR> 
Palo Alto, CA<BR> 
94303<BR> 

25 

This example represents information about an employee: name, phone, address, 
etc. The markup describes how the lines should be displayed (<B> Bold, <P> Paragraph 
Break, <BR> Line Break). When the HTML is processed by the browser, no semantics 
can be inferred. Consequently, the computer has no understanding of the kind of 
30 information being rendered and therefore cannot provide meaningful insight into its 
contents. 
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Now consider a possible XML representation of the same information that conveys 

the relationship between various data objects. In the XML version below, the employee 

is described by a name, an email address, phone and fax numbers, a location, and an 

address. Note that each conceptual piece of information is represented by its own XML 

5 element, such as <EMPLOYEE>, <NAME>, and <ADDRESS>. 

<EMPLOYEE> 
<NAME> 

<FIRS1>Venkata</FIRST> 

<MIDDLE> S</MIDDLE> 
10 <LAST>Ayyagari</LAST> 
</NAME> 

<EMAIL>vsa@eng.sun.com</EMAIL> 
<PHONE>408-5 1 7-aaaa</PHONE> 
<FAX>408-863-bbbb</FAX> 
15 <LOCATION> 

<STREET NUMBER>90 1 </STREET NUMBER> 
<STREET NAME>San Antonio Rd</STREET NAME> 
</LOCATION> 
<ADDRESS> 
20 <ORG>SUN Microsystems</ORG> 

<MAILSTOP>MS UCUP02-201</MAILSTOP> 
<CITY>Palo Alto</CITY> 
<STATE>CA</STATE> 
<ZIP>94303</ZIP> 
25 </ADDRESS> 
</EMPLOYEE> 

The advantage of XML in this example is that it preserves the semantics and 
structure of the data in a hierarchical form. An employee object consists of name, email, 
30 phone, fax, location, and address objects. A name consists of first, middle, and last 
components, a location contains a building and a room object, etc. 

XML representations, in further contrast to HTML, do not contain a description 
of how to display the content. XML instead stores the rendering (e.g., fonts, colors, 
leading, margins, typefaces, and other aspects of style) in an Extensible Stylesheet 
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Language (XSL) document called a "stylesheet." Separating the functionality in this way 
allows publishers, who would often like to "write once and publish every where" -to distill 
the substance of a publication and then pour it into myriad forms, both printed and 
electronic. Further complicating the differences between XML and HTML is the fact that 
5 a stylesheet can be associated with a client and/or a server. In other words, a server can 
apply a particular stylesheet to an XML document and then transmit the document to a 
client computer that also applies its own stylesheet to the document. Having an XSL 
processor on the server side means that one can make use of the flexibility and power of 
XML without having to worry about whether a particular client provides XSL. However, 

10 in order to take full advantage of XML and XSL, a scenario where the rendering occurs 
on the client side is most appropriate. Having the server send XML data in conjunction 
with XSL stylesheets to a client allows that client to use different stylesheets based on 
user preferences and the like, without having to refer back to the XSL stylesheet stored 
on the remote server. Having the client send out XML and XSL provides other benefits 

15 as well. A user is able to use a stylesheet that the server does not know about. This 
allows for full customization of renderings based on a user's needs. Also, XML on the 
client side allows the client to use the same data and feed it into a database or send it to 
a speech synthesis program. It is also easy to envision one stylesheet for rendering in the 
browser and yet another one, working on the same data, for preparing high-quality 

20 printouts. Stylesheets can also take XML documents and render them into multi-color, 
multi-font documents, braille, audible speech or any format desired simply by altering the 
associated stylesheet. Similar alterations to HTML documents could not be done without 
significant alterations to the underlying HTML program. Experts in the field believe that 
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the change from HTML to XML has the potential to extend the Internet beyond mere 
information delivery to many other kinds of unimaginable human activity. 

Thus, for its users, the XML-powered Web will be faster, friendlier and a better 
place to do business. Referring back to the previous example, it is obvious that a search 
5 for SUN Microsystems employees using the XML document would be much quicker, and 
more accurate from a similar search of the HTML document. Web site designers, on the 
other hand, will find it more demanding. Battalions of programmers will be needed to 
exploit new XML languages to their fullest. Future Web designers will need to be versed 
not just in the production of words and graphics but also in the construction of 

10 multilayered, interdependent systems of DTDs, data trees, hyperlink structures and 
stylesheets. Web clients correspondingly will need to possess more processing power to 
read an XML document, retrieve the appropriate stylesheet, and use it to sort and format 
the information on the screen. Just as it is obvious that Web servers will become more 
efficient and less burdened due to the organization and efficiencies provided by XML, it 

15 is equally clear that the current configuration of Web clients could quickly become 
inundated by the multiple file access operations necessary to process a single XML 
document. This reality is particularly true with respect to "thin clients" like personal data 
assistants (PDAs), embedded devices, etc. 

There is a need therefore for an apparatus and method that minimizes unnecessary 

20 network traffic; provides XML processing capability to clients not otherwise capable of 
such processing; optimizes processing of XML documents on the Internet; and prevents 
redundant processing of XML documents. 
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Summary of the Invention 

Systems and methods consistent with this invention provide for efficient 
processing, caching and routing of XML documents through the use of a proxy server. 
The proxy server interfaces with at least one client computer and a plurality of remote 
5 servers on the Internet. The proxy server is adapted to receive a document request in the 
form of a uniform resource locator (URL) from a client computer, to forward the request 
to a designated remote server based on the URL, to receive the requested document from 
the remote server, and to determine whether the document is an unprocessed XML 
document. If the document is an unprocessed XML document, the proxy server is Anther 
10 adapted to search a local cache for a processed version of the document and to transmit 
the processed document to the requesting client. In the event the document is not found 
in local storage, the proxy server is adapted to process the XML document, route it to the 
client and then store the file in local storage in anticipation of subsequent requests for the 
same document. 

15 In another aspect of the subject invention, the proxy server simply monitors traffic 

destined for a client. When it identifies an unprocessed XML document being routed to 
the client, the proxy server searches a local cache for a processed version of the XML 
document, and routes the processed document to the client, if a processed version was 
found. In the event the document is not found in local storage, again the proxy server is 

20 adapted to process the XML document, route it to the client and then store the file in local 
storage in anticipation of subsequent requests for the same document. 
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Brief Description of the Drawings 

The accompanying drawings, which are incorporated in and constitute a part of 
this specification, illustrate embodiments of the invention and, together with the 
description, serve to explain the objects, advantages, and principles of the invention. 
5 Figure 1 is a block diagram of a computer network including an arrangement 

constructed in accordance with the subject invention; 

Figure 2 is a block diagram of the client computer of Figure 1 ; 
Figure 3 is a block diagram of the XML proxy server of Figure 1 ; 
Figure 4 is a block diagram of the remote server of Figure 1 ; 
10 Figure 5 is a flow chart of steps for retrieving a document in accordance with the 

subject invention; and 

Figure 6 is a flow chart of an alternate set of steps for retrieving a document in 
accordance with the subject invention. 

Detailed Description 

15 A system in accordance with the present invention comprises a proxy server 

interfacing with at least one client computer and a plurality of remote servers on the 
Internet. The proxy server is adapted to receive a document request in the form of a 
uniform resource locator (URL) from a client computer, to forward the request to a 
designated remote server based on the URL, to receive the requested document from the 

20 remote server, and to determine whether the document is an unprocessed XML document. 
If the document is an unprocessed XML document, the proxy server is further adapted to 
search a local cache for a processed version of the document, and to transmit the 
processed version to the requesting client computer. In the event the document is not 
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found in local cache, the proxy server is adapted to process the XML document, route it 
to the client computer and then store the processed XML document in the server's local 
cache. 

Referring first to FIG. 1, an XML proxy network system 10 is comprised of a 
5 plurality of interconnected computers and microprocessors hosting a plurality of operating 
systems. By way of example, the network can be comprised of Pentium™ based 
microprocessors operating on Windows/NT, UNIX and/or Windows/CE operating 
systems. XML proxy network 1 0 includes client devices 1 00, an XML proxy server 200, 
and a plurality of remote server computers 300. The devices and computers, as shown in 

10 FIG. 1, are coupled to a network 20 which may be the Internet, via a series of network 
cable interfaces. More specifically, client devices 100 are connected to network 20 via 
cable interface 30, XML proxy server 200 is coupled to network 20 via cable interface 40, 
and remote server computers 300 are coupled to network 20 via cable interface 50. 

A detailed diagram of client device 100 is shown in FIG. 2. As shown in FIG. 2, 

15 client device 100 is comprised of a central processor unit (CPU) 101, a memory 102, a 
display adapter 106, a display 108, a user interface (UI) adapter 1 10, a pointing device 
1 1 1, a keyboard 1 12, an input/output (IO) adapter 1 14, a disk storage unit 1 15, and a 
communications adapter 120 for providing a communications function. Memory 102 
includes an operating system 130 for operating the device and a browser program 1 32 for 

20 rendering and displaying content. As shown, the various components of each client 
device 100 communicate through a system bus 1 1 3 or similar architecture. There may 
be other components as well, but these are not shown to facilitate description of the 
unique aspects of this embodiment of the invention. The hardware arrangement of this 



WO 00/77668 PCT/US00/16206 

-9- 

computer, as well as the other computers discussed in this specification is intentionally 
shown as general, and is meant to represent a broad variety of architectures, which depend 
on the particular computing device used. As shown in FIG. 2, display adaptor 106 is 
coupled to display 108, user interface adaptor 1 10 is coupled to pointing device 1 1 1 and 
5 keyboard 1 12, I/O adaptor 1 14 is coupled to disk storage unit 1 15 and communications 
adaptor 120 is coupled to network interface cable 30 for providing connectivity between 
client computer 100 and network 20. 

A detailed diagram of XML proxy server 200 is shown in FIG. 3. As with client 
devices 1 00, XML proxy server 200 is comprised of a CPU 20 1 , a memory 202, a display 

10 adapter 206, a display 208, a UI adapter 2 1 0, a pointing device 2 1 1 , a keyboard 2 1 2, an 
IO adapter 2 1 4, a disk storage unit 215, and a communications adapter 220. Memory 202 
includes an operating system 230 and an XML processor program 232. As shown, the 
various components of each XML proxy server 200 communicate through a system bus 
213 or similar architecture. Also, communications adaptor 220 is coupled to network 

15 interface cable 40 for providing connectivity between XML proxy server 200 and network 
20. 

A detailed diagram of remote server computer 300 is shown in FIG. 4. As shown, 
remote server computer 300 is comprised of the same hardware components as client 
computer 100 and XML proxy server 200. In addition, stored in memory 302 is the 
20 Internet content 332 associated with remote server computer 300. 

Referring now to FIG. 5, there is shown exemplary steps of XML processor 
program 232 for implementing the method for processing and routing XML documents 
in system 10 in accordance with an implementation of the present invention. Note that 
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in this description, in order to facilitate explanation, the XML proxy server 200 is 
generally discussed as if it were a single device, and functions provided by the XML 
proxy server 200 are generally discussed as being performed by such single device. 
However, XML proxy server 200 may actually comprise multiple physical and logical 
5 devices connected in a distributed architecture, and the various functions discussed below 
which are provided by XML proxy server 200 may actually be distributed among multiple 
server devices. As shown in FIG. 5, a user action in the form of a uniform resource 
locator (URL) is received at step 405. The XML proxy server 200 decodes the received 
URL and then ascertains whether the document is an XML document (step 410). For a 

10 web page this can be done by examining the URL for a reference to "XML". For a mail 
message this can be done by examining the multipurpose Internet mail extension (MIME) 
for a reference to f, XML M . MIME refers to an official Internet standard that specifies how 
messages must be formatted so that they can be exchanged between different email 
systems. f, Text/xm! M and "application/xml" are two media types that enable the exchange 

15 of XML documents with various email systems. If XML proxy server 200 determines that 
the document is an XML document, processing flows to step 415, otherwise processing 
flows to step 455. In step 415, XML proxy server 200 determines whether the document 
has been previously retrieved by the same or a different client computer 100 (i.e., is the 
document cached?) If the document is cached, processing flows to step 430 and the XML 

20 document is retrieved from the local cache 215 of XML proxy server 200. Processing 
then flows to step 455 and the proxy server 200 routes the document to the client device 
100. 
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If the document has not been cached, proxy server 200 routes the request to the 
appropriate remote server 300 (step 420). Processing then flows to step 425 where the 
remote server 300 identifies the requested document, and routes it to XML proxy server 
200. Processing flows from step 425 to step 435 where XML proxy server 200 locates 
5 and retrieves the document's stylesheet. Next, XML proxy server 200 retrieves client 
computer's 100 stylesheet in step 440. Processing then flows to step 445 where XML 
proxy server 200 applies any stylesheets to the document. Next, in step 450, XML proxy 
server 200 stores the processed document in local cache 215. In step 455 the document 
is routed to client device 100. 

10 Thus, in connection with one embodiment, it should be appreciated from the 

schematic overview illustrated by FIG. 1 and the detailed schematics of FIGs. 2-4 that our 
invention may be employed in a distributed computer system environment which has 
internal, external and intranet networks collectively represented in our schematic 
overview by the network 20 to connect clients to World Wide Web servers and other 

15 servers within the system in which our invention is situated. The client computer 100 
makes a request to the network 20 for a access to a Web site located anywhere on the 
entire network. The proxy server 200 with the facilities acts as an agent to review the data 
gathered from one or more of the multiple remote servers 300 coupled to the network 20 
and convert it, if necessary into a format acceptable to the requesting client 100. Further 

20 details with respect to the use of our invention for information retrieval from the multiple 
remote servers 300 are provided with reference to FIG. 6. 

FIG. 6 shows a flowchart of an alternate implementation of the process used by 
proxy server 200 for processing requests for XML documents. In this implementation the 
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XML proxy server 200 does not receive document requests from client computers 100. 
Instead, XML proxy server 200 simply monitors document flow to client computer 100 
to determine whether a document is an XML document and then either routes a previously 
stored document to the client computer 100 or performs processing on the unprocessed 
5 XML document before routing it to the client computer 1 00. As shown in step 505, the 
process begins when a user transmits a request for a document directly to the appropriate 
remote server 300. In step 5 1 0, proxy server 200 receives the document from the remote 
server 300, and in step 520, XML proxy server 200 ascertains whether the document is 
an XML document. As in the case of the preferred embodiment, XML proxy server 200 

10 performs this step by examining the URL. If XML proxy server 200 determines that the 
document is an XML document, processing flows to step 525, otherwise processing flows 
to step 555. In step 525, XML proxy server 200 determines whether the document has 
been cached. If the document is cached, processing flows to step 530 and the XML 
document is retrieved from the local cache 21 5 of XML proxy server 200 and processing 

15 then flows to step 555. If the document has not been cached, processing flows from step 
525 to step 535 where XML proxy server 200 locates and retrieves the document's 
stylesheet. Next, XML proxy server 200 retrieves client computer's 1 00 stylesheet in step 
540. Processing then flows to step 545 where XML proxy server 200 applies one or both 
stylesheets to the document. Next, in step 550, XML proxy server 200 stores the 

20 processed document in local cache 215. In step 555 the document is routed to client 
computer 100, and in step 560, processing completes. 

It will be apparent to those skilled in the art that various modifications and 
variations can be made in the disclosed process and product without departing from the 
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scope or spirit of the invention. Other embodiments of the invention will be apparent to 
those skilled in the art from consideration of the specification and practice of the 
invention disclosed herein. It is intended that the specification and examples be 
considered as exemplary only, with a true scope and spirit of the invention being indicated 
5 by the following claims. 
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WHAT IS CLAIMED IS : 

1 . A method for processing content requests in a network having at least one 
content provider having stored documents in an unprocessed format, a proxy server and 
at least one client, the method comprising the following steps performed by the proxy 
server, of: 

receiving a request from the client for a document associated with the content 
provider; 

determining whether a processed version of the document is located in a local 

cache; 

when it is determined that the processed version of the document is located in the 
local cache, providing the processed version of the document to the client; and 

when it is determined that the processed version of the document is not located in 
the local cache, (i) obtaining the unprocessed document associated with the content 
provider; (ii) processing the unprocessed document in accordance with predetermined 
instructions associated with the unprocessed document; and (iii) providing the processed 
version of the identified processed document to the client. 

2. The method of claim 1, wherein the step of processing the unprocessed 
document, further comprises the step of storing the processed version of the document in 
the local cache. 

3. The method of claim 1, wherein the step of determining whether a 
processed version of the document is located in local cache, further comprises the step of 
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ascertaining whether the document is written in a second markup language, wherein said 
second markup language is a processed version of said first markup language. 



4. The method of claim 1, wherein the step of processing the unprocessed 
document in accordance with predetermined instructions associated with the unprocessed 
document, further comprises the step of converting the unprocessed document from a first 
markup language to a second markup language. 

5. The method of claim 1, wherein said second markup language is the 
extensible markup language (XML). 

6. A method for processing content requests in a network having at least one 
content provider having stored documents in an unprocessed format, a proxy server and 
at least one client, the method comprising the following steps performed by the proxy 
server, of: 

receiving an unprocessed document from the content provider, wherein the 
document was requested by the client; 

determining whether a processed version of the document is located in a local 

cache; 

when it is determined that the processed version of the document is located in the 
local cache, providing the processed version of the document to the client; and 

when it is determined that the processed version of the document is not located in 
the local cache, (i) processing the unprocessed document in accordance with 
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predetermined instructions associated with the unprocessed document; and (ii) providing 
the processed version of the identified processed document to the client. 

7. The method of claim 6, wherein the step of processing the unprocessed 
document, further comprises the step of storing the processed version of the document in 
the local cache. 

8. The method of claim 6, wherein the step of determining whether a 
processed version of the document is located in local cache, further comprises the step of 
ascertaining whether the document is written in a second markup language, wherein said 
second markup language is a processed version of said first markup language. 

9. The method of claim 6, wherein the step of processing the unprocessed 
document in accordance with predetermined instructions associated with the unprocessed 
document, further comprises the step of converting the unprocessed document from a first 
markup language to a second markup language. 

1 0. An Internet Proxy server comprising: 
a memory having program instructions; and 

a processor configured to use the program instructions to receive a request from 
the client for a document associated with the content provider; to determine whether a 
processed version of the document is located in a local cache; when it is determined that 
the processed version of the document is located in the local cache, to provide the 
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processed version of the document to the client; and when it is determined that the 
processed version of the document is not located in the local cache, (i) obtain the 
unprocessed document associated with the content provider; (ii) process the unprocessed 
document in accordance with predetermined instructions associated with the unprocessed 
5 document; and (iii) provide the processed version of the identified processed document 
to the client. 

1 1 . The server of claim 1 0, wherein the instruction to process the unprocessed 
document, further comprises the step of storing the processed version of the document in 

10 the local cache. 

12. The server of claim 10, wherein the instruction to determine whether a 
processed version of the document is located in local cache, further comprises the 
instruction to ascertain whether the document is written in a second markup language, 

15 wherein said second markup language is a processed version of said first markup 
language. 

1 3 . The server of claim 1 0, wherein the instruction to process the unprocessed 
document in accordance with predetermined instructions associated with the unprocessed 

20 document, further comprises the instruction to convert the unprocessed document from 
a first markup language to a second markup language. 
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14. The server of claim 10, wherein said second markup language is the 
extensible markup language (XML). 

15. An Internet Proxy server comprising : 
5 a memory having program instructions; and 

a processor configured to use the program instructions to receive an unprocessed 
document from the content provider, wherein the document was requested by the client; 
to determine whether a processed version of the document is located in a local cache; 
when it is determined that the processed version of the document is located in the local 
10 cache, to provide the processed version of the document to the client; and when it is 
determined that the processed version of the document is not located in the local cache, 
(i) process the unprocessed document in accordance with predetermined instructions 
associated with the unprocessed document; and (ii) provide the processed version of the 
identified processed document to the client. 

15 

1 6. The server of claim 1 5 , wherein the instruction to process the unprocessed 
document, further comprises the instruction of storing the processed version of the 
document in the local cache. 

20 17. The server of claim 15, wherein the instruction to determine whether a 

processed version of the document is located in local cache, further comprises the step to 
ascertain whether the document is written in a second markup language, wherein said 
second markup language is a processed version of said first markup language. 
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18. The method of claim 15, wherein the instruction to process the 
unprocessed document in accordance with predetermined instructions associated with the 
unprocessed document, further comprises the instruction to convert the unprocessed 
document from a first markup language to a second markup language. 

5 

19. A data processing system for processing content requests in a network 
having at least one content provider having stored documents in an unprocessed format, 
a proxy server and at least one client, the system comprising: 

means for receiving a request from the client for a document associated with the 
10 content provider; 

means for determining whether a processed version of the document is located in 
a local cache; 

when it is determined that the processed version of the document is located in the 
local cache, means for providing the processed version of the document to the client; and 
15 when it is determined that the processed version of the document is not located in 

the local cache, (i) means for obtaining the unprocessed document associated with the 
content provider; (ii) means for processing the unprocessed document in accordance with 
predetermined instructions associated with the unprocessed document; and (iii) means for 
providing the processed version of the identified processed document to the client. 
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